Dalam Pilihan Raya Umum Malaysia 2004, Abd Rahim Bin Bakri bertanding menggunakan tiket Barisan Nasional.[1]

Dalam Pilihan Raya Umum Malaysia 2008, Abd Rahim Bin Bakri bertanding menggunakan tiket Barisan Nasional . Beliau telah bertanding di kawasan parlimen Kudat , negeri Sabah. Abd Rahim Bin Bakri telah menang dengan mendapat undi sebanyak 17634. Calon lawan ialah Yahya Bin Othman dari PKR mendapat 7,739 - Kalah . Peratus pengundi yang keluar ialah 66.9% . Undi rosak sebanyak 1058.

2009 Beliau telah dilantik sebagai Timbalan Menteri Luar Negeri . Kemudian dipindahkan ke Timbalan Menteri Pengangkutan pada April 2009. Sekali lagi dipindahkan ke Timbalan Menteri Pertahanan pada 2013 selepas Pilihan raya umum Malaysia 2013.